\select@language {spanish}
\contentsline {chapter}{\numberline {1}Proyecto Genesting }{1}{chapter.1}
\contentsline {section}{\numberline {1.1}Introduction}{1}{section.1.1}
\contentsline {section}{\numberline {1.2}Definicion}{2}{section.1.2}
\contentsline {section}{\numberline {1.3}Objetivo}{2}{section.1.3}
\contentsline {section}{\numberline {1.4}Caso de Estudio}{2}{section.1.4}
\contentsline {chapter}{\numberline {2}Genesting Indice de m\'{o}dulos}{3}{chapter.2}
\contentsline {section}{\numberline {2.1}Genesting M\'{o}dulos}{3}{section.2.1}
\contentsline {chapter}{\numberline {3}Genesting Indice de clases}{5}{chapter.3}
\contentsline {section}{\numberline {3.1}Genesting Lista de componentes}{5}{section.3.1}
\contentsline {chapter}{\numberline {4}Genesting Indice de archivos}{7}{chapter.4}
\contentsline {section}{\numberline {4.1}Genesting Lista de archivos}{7}{section.4.1}
\contentsline {chapter}{\numberline {5}Genesting P\'{a}gina indice}{9}{chapter.5}
\contentsline {section}{\numberline {5.1}Genesting P\'{a}ginas relacionadas}{9}{section.5.1}
\contentsline {chapter}{\numberline {6}Genesting Documentaci\'{o}n de m\'{o}dulos}{11}{chapter.6}
\contentsline {section}{\numberline {6.1}Distancias}{11}{section.6.1}
\contentsline {subsection}{\numberline {6.1.1}Descripci\'{o}n detallada}{11}{subsection.6.1.1}
\contentsline {subsection}{\numberline {6.1.2}Documentaci\'{o}n de las funciones}{12}{subsection.6.1.2}
\contentsline {subsubsection}{\numberline {6.1.2.1}distance\_\discretionary {-}{}{}pointline}{12}{subsubsection.6.1.2.1}
\contentsline {subsubsection}{\numberline {6.1.2.2}distance\_\discretionary {-}{}{}pointpoint}{13}{subsubsection.6.1.2.2}
\contentsline {subsubsection}{\numberline {6.1.2.3}distance\_\discretionary {-}{}{}pointpolygon}{13}{subsubsection.6.1.2.3}
\contentsline {subsubsection}{\numberline {6.1.2.4}distance\_\discretionary {-}{}{}pointpolygonholes}{15}{subsubsection.6.1.2.4}
\contentsline {section}{\numberline {6.2}Geometria}{17}{section.6.2}
\contentsline {subsection}{\numberline {6.2.1}Descripci\'{o}n detallada}{17}{subsection.6.2.1}
\contentsline {subsection}{\numberline {6.2.2}Documentaci\'{o}n de los tipos definidos}{18}{subsection.6.2.2}
\contentsline {subsubsection}{\numberline {6.2.2.1}line}{18}{subsubsection.6.2.2.1}
\contentsline {subsubsection}{\numberline {6.2.2.2}point}{18}{subsubsection.6.2.2.2}
\contentsline {subsubsection}{\numberline {6.2.2.3}polygon}{18}{subsubsection.6.2.2.3}
\contentsline {subsubsection}{\numberline {6.2.2.4}polygon\_\discretionary {-}{}{}holes}{18}{subsubsection.6.2.2.4}
\contentsline {subsection}{\numberline {6.2.3}Documentaci\'{o}n de las funciones}{18}{subsection.6.2.3}
\contentsline {subsubsection}{\numberline {6.2.3.1}line\_\discretionary {-}{}{}equal}{18}{subsubsection.6.2.3.1}
\contentsline {subsubsection}{\numberline {6.2.3.2}line\_\discretionary {-}{}{}intersection}{19}{subsubsection.6.2.3.2}
\contentsline {subsubsection}{\numberline {6.2.3.3}line\_\discretionary {-}{}{}ispoint}{21}{subsubsection.6.2.3.3}
\contentsline {subsubsection}{\numberline {6.2.3.4}point\_\discretionary {-}{}{}cross}{22}{subsubsection.6.2.3.4}
\contentsline {subsubsection}{\numberline {6.2.3.5}point\_\discretionary {-}{}{}dot}{22}{subsubsection.6.2.3.5}
\contentsline {subsubsection}{\numberline {6.2.3.6}polygon\_\discretionary {-}{}{}area}{23}{subsubsection.6.2.3.6}
\contentsline {subsubsection}{\numberline {6.2.3.7}polygon\_\discretionary {-}{}{}center}{24}{subsubsection.6.2.3.7}
\contentsline {subsubsection}{\numberline {6.2.3.8}polygon\_\discretionary {-}{}{}minbox}{24}{subsubsection.6.2.3.8}
\contentsline {subsubsection}{\numberline {6.2.3.9}polygon\_\discretionary {-}{}{}overlapping}{25}{subsubsection.6.2.3.9}
\contentsline {subsubsection}{\numberline {6.2.3.10}polygon\_\discretionary {-}{}{}pointin}{27}{subsubsection.6.2.3.10}
\contentsline {subsubsection}{\numberline {6.2.3.11}polygon\_\discretionary {-}{}{}rotate}{28}{subsubsection.6.2.3.11}
\contentsline {subsubsection}{\numberline {6.2.3.12}polygon\_\discretionary {-}{}{}translate}{29}{subsubsection.6.2.3.12}
\contentsline {subsubsection}{\numberline {6.2.3.13}polygonholes\_\discretionary {-}{}{}area}{29}{subsubsection.6.2.3.13}
\contentsline {subsubsection}{\numberline {6.2.3.14}polygonholes\_\discretionary {-}{}{}pointin}{30}{subsubsection.6.2.3.14}
\contentsline {subsubsection}{\numberline {6.2.3.15}polygonholes\_\discretionary {-}{}{}pointinhole}{31}{subsubsection.6.2.3.15}
\contentsline {subsubsection}{\numberline {6.2.3.16}polygonholes\_\discretionary {-}{}{}polygonin}{32}{subsubsection.6.2.3.16}
\contentsline {subsubsection}{\numberline {6.2.3.17}polygonholes\_\discretionary {-}{}{}volumen}{33}{subsubsection.6.2.3.17}
\contentsline {section}{\numberline {6.3}Genetico}{41}{section.6.3}
\contentsline {subsection}{\numberline {6.3.1}Descripci\'{o}n detallada}{41}{subsection.6.3.1}
\contentsline {subsection}{\numberline {6.3.2}Documentaci\'{o}n de los tipos definidos}{42}{subsection.6.3.2}
\contentsline {subsubsection}{\numberline {6.3.2.1}genesting}{42}{subsubsection.6.3.2.1}
\contentsline {subsubsection}{\numberline {6.3.2.2}individuo}{42}{subsubsection.6.3.2.2}
\contentsline {subsubsection}{\numberline {6.3.2.3}population}{42}{subsubsection.6.3.2.3}
\contentsline {subsubsection}{\numberline {6.3.2.4}posicion}{42}{subsubsection.6.3.2.4}
\contentsline {subsection}{\numberline {6.3.3}Documentaci\'{o}n de las funciones}{42}{subsection.6.3.3}
\contentsline {subsubsection}{\numberline {6.3.3.1}comparar\_\discretionary {-}{}{}individuos}{42}{subsubsection.6.3.3.1}
\contentsline {subsubsection}{\numberline {6.3.3.2}genesting\_\discretionary {-}{}{}init}{42}{subsubsection.6.3.3.2}
\contentsline {subsubsection}{\numberline {6.3.3.3}genesting\_\discretionary {-}{}{}show}{43}{subsubsection.6.3.3.3}
\contentsline {subsubsection}{\numberline {6.3.3.4}individuo\_\discretionary {-}{}{}create}{44}{subsubsection.6.3.3.4}
\contentsline {subsubsection}{\numberline {6.3.3.5}individuo\_\discretionary {-}{}{}fitness}{45}{subsubsection.6.3.3.5}
\contentsline {subsubsection}{\numberline {6.3.3.6}individuo\_\discretionary {-}{}{}mutate}{47}{subsubsection.6.3.3.6}
\contentsline {subsubsection}{\numberline {6.3.3.7}individuo\_\discretionary {-}{}{}procreate}{47}{subsubsection.6.3.3.7}
\contentsline {subsubsection}{\numberline {6.3.3.8}individuo\_\discretionary {-}{}{}validate}{48}{subsubsection.6.3.3.8}
\contentsline {subsubsection}{\numberline {6.3.3.9}leer\_\discretionary {-}{}{}archivo}{50}{subsubsection.6.3.3.9}
\contentsline {subsubsection}{\numberline {6.3.3.10}population\_\discretionary {-}{}{}create}{51}{subsubsection.6.3.3.10}
\contentsline {subsubsection}{\numberline {6.3.3.11}population\_\discretionary {-}{}{}evaluate}{52}{subsubsection.6.3.3.11}
\contentsline {subsubsection}{\numberline {6.3.3.12}population\_\discretionary {-}{}{}generation}{52}{subsubsection.6.3.3.12}
\contentsline {chapter}{\numberline {7}Genesting Documentaci\'{o}n de clases}{55}{chapter.7}
\contentsline {section}{\numberline {7.1}Referencia de la Estructura \_\discretionary {-}{}{}genesting}{55}{section.7.1}
\contentsline {subsection}{\numberline {7.1.1}Descripci\'{o}n detallada}{56}{subsection.7.1.1}
\contentsline {subsection}{\numberline {7.1.2}Documentaci\'{o}n de los datos miembro}{56}{subsection.7.1.2}
\contentsline {subsubsection}{\numberline {7.1.2.1}area}{56}{subsubsection.7.1.2.1}
\contentsline {subsubsection}{\numberline {7.1.2.2}huecos}{56}{subsubsection.7.1.2.2}
\contentsline {subsubsection}{\numberline {7.1.2.3}nhuecos}{56}{subsubsection.7.1.2.3}
\contentsline {subsubsection}{\numberline {7.1.2.4}npatrones}{56}{subsubsection.7.1.2.4}
\contentsline {subsubsection}{\numberline {7.1.2.5}patrones}{56}{subsubsection.7.1.2.5}
\contentsline {subsubsection}{\numberline {7.1.2.6}plantilla}{56}{subsubsection.7.1.2.6}
\contentsline {subsubsection}{\numberline {7.1.2.7}volumen}{57}{subsubsection.7.1.2.7}
\contentsline {section}{\numberline {7.2}Referencia de la Estructura \_\discretionary {-}{}{}individuo}{58}{section.7.2}
\contentsline {subsection}{\numberline {7.2.1}Descripci\'{o}n detallada}{58}{subsection.7.2.1}
\contentsline {subsection}{\numberline {7.2.2}Documentaci\'{o}n de los datos miembro}{58}{subsection.7.2.2}
\contentsline {subsubsection}{\numberline {7.2.2.1}ambiente}{58}{subsubsection.7.2.2.1}
\contentsline {subsubsection}{\numberline {7.2.2.2}areautil}{59}{subsubsection.7.2.2.2}
\contentsline {subsubsection}{\numberline {7.2.2.3}fitness}{59}{subsubsection.7.2.2.3}
\contentsline {subsubsection}{\numberline {7.2.2.4}ngenes}{59}{subsubsection.7.2.2.4}
\contentsline {subsubsection}{\numberline {7.2.2.5}posgen}{59}{subsubsection.7.2.2.5}
\contentsline {section}{\numberline {7.3}Referencia de la Estructura \_\discretionary {-}{}{}line}{60}{section.7.3}
\contentsline {subsection}{\numberline {7.3.1}Descripci\'{o}n detallada}{60}{subsection.7.3.1}
\contentsline {subsection}{\numberline {7.3.2}Documentaci\'{o}n de los datos miembro}{60}{subsection.7.3.2}
\contentsline {subsubsection}{\numberline {7.3.2.1}v1}{60}{subsubsection.7.3.2.1}
\contentsline {subsubsection}{\numberline {7.3.2.2}v2}{60}{subsubsection.7.3.2.2}
\contentsline {section}{\numberline {7.4}Referencia de la Estructura \_\discretionary {-}{}{}point}{62}{section.7.4}
\contentsline {subsection}{\numberline {7.4.1}Descripci\'{o}n detallada}{62}{subsection.7.4.1}
\contentsline {subsection}{\numberline {7.4.2}Documentaci\'{o}n de los datos miembro}{62}{subsection.7.4.2}
\contentsline {subsubsection}{\numberline {7.4.2.1}x}{62}{subsubsection.7.4.2.1}
\contentsline {subsubsection}{\numberline {7.4.2.2}y}{62}{subsubsection.7.4.2.2}
\contentsline {section}{\numberline {7.5}Referencia de la Estructura \_\discretionary {-}{}{}polygon}{63}{section.7.5}
\contentsline {subsection}{\numberline {7.5.1}Descripci\'{o}n detallada}{63}{subsection.7.5.1}
\contentsline {subsection}{\numberline {7.5.2}Documentaci\'{o}n de los datos miembro}{63}{subsection.7.5.2}
\contentsline {subsubsection}{\numberline {7.5.2.1}nvertices}{63}{subsubsection.7.5.2.1}
\contentsline {subsubsection}{\numberline {7.5.2.2}v}{63}{subsubsection.7.5.2.2}
\contentsline {section}{\numberline {7.6}Referencia de la Estructura \_\discretionary {-}{}{}polygon\_\discretionary {-}{}{}holes}{64}{section.7.6}
\contentsline {subsection}{\numberline {7.6.1}Descripci\'{o}n detallada}{64}{subsection.7.6.1}
\contentsline {subsection}{\numberline {7.6.2}Documentaci\'{o}n de los datos miembro}{64}{subsection.7.6.2}
\contentsline {subsubsection}{\numberline {7.6.2.1}h}{64}{subsubsection.7.6.2.1}
\contentsline {subsubsection}{\numberline {7.6.2.2}nholes}{64}{subsubsection.7.6.2.2}
\contentsline {subsubsection}{\numberline {7.6.2.3}p}{65}{subsubsection.7.6.2.3}
\contentsline {section}{\numberline {7.7}Referencia de la Estructura \_\discretionary {-}{}{}population}{66}{section.7.7}
\contentsline {subsection}{\numberline {7.7.1}Descripci\'{o}n detallada}{66}{subsection.7.7.1}
\contentsline {subsection}{\numberline {7.7.2}Documentaci\'{o}n de los datos miembro}{67}{subsection.7.7.2}
\contentsline {subsubsection}{\numberline {7.7.2.1}ambiente}{67}{subsubsection.7.7.2.1}
\contentsline {subsubsection}{\numberline {7.7.2.2}individuos}{67}{subsubsection.7.7.2.2}
\contentsline {subsubsection}{\numberline {7.7.2.3}nindividuos}{67}{subsubsection.7.7.2.3}
\contentsline {section}{\numberline {7.8}Referencia de la Estructura \_\discretionary {-}{}{}posicion}{68}{section.7.8}
\contentsline {subsection}{\numberline {7.8.1}Descripci\'{o}n detallada}{68}{subsection.7.8.1}
\contentsline {subsection}{\numberline {7.8.2}Documentaci\'{o}n de los datos miembro}{68}{subsection.7.8.2}
\contentsline {subsubsection}{\numberline {7.8.2.1}id}{68}{subsubsection.7.8.2.1}
\contentsline {subsubsection}{\numberline {7.8.2.2}t}{68}{subsubsection.7.8.2.2}
\contentsline {subsubsection}{\numberline {7.8.2.3}x}{68}{subsubsection.7.8.2.3}
\contentsline {subsubsection}{\numberline {7.8.2.4}y}{68}{subsubsection.7.8.2.4}
\contentsline {chapter}{\numberline {8}Genesting Documentaci\'{o}n de archivos}{69}{chapter.8}
\contentsline {section}{\numberline {8.1}Referencia del Archivo distance.c}{69}{section.8.1}
\contentsline {subsection}{\numberline {8.1.1}Descripci\'{o}n detallada}{69}{subsection.8.1.1}
\contentsline {section}{\numberline {8.2}Referencia del Archivo distance.h}{71}{section.8.2}
\contentsline {subsection}{\numberline {8.2.1}Descripci\'{o}n detallada}{71}{subsection.8.2.1}
\contentsline {section}{\numberline {8.3}Referencia del Archivo genesting.c}{72}{section.8.3}
\contentsline {subsection}{\numberline {8.3.1}Descripci\'{o}n detallada}{72}{subsection.8.3.1}
\contentsline {section}{\numberline {8.4}Referencia del Archivo genesting.h}{73}{section.8.4}
\contentsline {subsection}{\numberline {8.4.1}Descripci\'{o}n detallada}{73}{subsection.8.4.1}
\contentsline {section}{\numberline {8.5}Referencia del Archivo graphics.c}{74}{section.8.5}
\contentsline {subsection}{\numberline {8.5.1}Documentaci\'{o}n de las funciones}{74}{subsection.8.5.1}
\contentsline {subsubsection}{\numberline {8.5.1.1}clearscreen}{74}{subsubsection.8.5.1.1}
\contentsline {subsubsection}{\numberline {8.5.1.2}draw\_\discretionary {-}{}{}line}{74}{subsubsection.8.5.1.2}
\contentsline {subsubsection}{\numberline {8.5.1.3}draw\_\discretionary {-}{}{}rect}{75}{subsubsection.8.5.1.3}
\contentsline {subsubsection}{\numberline {8.5.1.4}getscreen}{75}{subsubsection.8.5.1.4}
\contentsline {subsubsection}{\numberline {8.5.1.5}init\_\discretionary {-}{}{}graphics}{76}{subsubsection.8.5.1.5}
\contentsline {subsubsection}{\numberline {8.5.1.6}relscreen}{76}{subsubsection.8.5.1.6}
\contentsline {section}{\numberline {8.6}Referencia del Archivo graphics.h}{77}{section.8.6}
\contentsline {subsection}{\numberline {8.6.1}Descripci\'{o}n detallada}{77}{subsection.8.6.1}
\contentsline {subsection}{\numberline {8.6.2}Documentaci\'{o}n de las definiciones}{77}{subsection.8.6.2}
\contentsline {subsubsection}{\numberline {8.6.2.1}DELTA}{77}{subsubsection.8.6.2.1}
\contentsline {subsubsection}{\numberline {8.6.2.2}graphics}{77}{subsubsection.8.6.2.2}
\contentsline {section}{\numberline {8.7}Referencia del Archivo individuo.c}{78}{section.8.7}
\contentsline {subsection}{\numberline {8.7.1}Descripci\'{o}n detallada}{78}{subsection.8.7.1}
\contentsline {section}{\numberline {8.8}Referencia del Archivo individuo.h}{79}{section.8.8}
\contentsline {subsection}{\numberline {8.8.1}Descripci\'{o}n detallada}{79}{subsection.8.8.1}
\contentsline {section}{\numberline {8.9}Referencia del Archivo line.c}{80}{section.8.9}
\contentsline {subsection}{\numberline {8.9.1}Descripci\'{o}n detallada}{80}{subsection.8.9.1}
\contentsline {section}{\numberline {8.10}Referencia del Archivo line.h}{81}{section.8.10}
\contentsline {subsection}{\numberline {8.10.1}Descripci\'{o}n detallada}{81}{subsection.8.10.1}
\contentsline {section}{\numberline {8.11}Referencia del Archivo main.c}{82}{section.8.11}
\contentsline {subsection}{\numberline {8.11.1}Descripci\'{o}n detallada}{82}{subsection.8.11.1}
\contentsline {subsection}{\numberline {8.11.2}Documentaci\'{o}n de las funciones}{82}{subsection.8.11.2}
\contentsline {subsubsection}{\numberline {8.11.2.1}main}{82}{subsubsection.8.11.2.1}
\contentsline {section}{\numberline {8.12}Referencia del Archivo point.c}{85}{section.8.12}
\contentsline {subsection}{\numberline {8.12.1}Descripci\'{o}n detallada}{85}{subsection.8.12.1}
\contentsline {section}{\numberline {8.13}Referencia del Archivo point.h}{86}{section.8.13}
\contentsline {subsection}{\numberline {8.13.1}Descripci\'{o}n detallada}{86}{subsection.8.13.1}
\contentsline {section}{\numberline {8.14}Referencia del Archivo polygon.c}{87}{section.8.14}
\contentsline {subsection}{\numberline {8.14.1}Descripci\'{o}n detallada}{87}{subsection.8.14.1}
\contentsline {section}{\numberline {8.15}Referencia del Archivo polygon.h}{88}{section.8.15}
\contentsline {subsection}{\numberline {8.15.1}Descripci\'{o}n detallada}{88}{subsection.8.15.1}
\contentsline {section}{\numberline {8.16}Referencia del Archivo polygon\_\discretionary {-}{}{}holes.c}{90}{section.8.16}
\contentsline {subsection}{\numberline {8.16.1}Descripci\'{o}n detallada}{90}{subsection.8.16.1}
\contentsline {section}{\numberline {8.17}Referencia del Archivo polygon\_\discretionary {-}{}{}holes.h}{91}{section.8.17}
\contentsline {subsection}{\numberline {8.17.1}Descripci\'{o}n detallada}{91}{subsection.8.17.1}
\contentsline {section}{\numberline {8.18}Referencia del Archivo population.c}{93}{section.8.18}
\contentsline {subsection}{\numberline {8.18.1}Descripci\'{o}n detallada}{93}{subsection.8.18.1}
\contentsline {section}{\numberline {8.19}Referencia del Archivo population.h}{94}{section.8.19}
\contentsline {subsection}{\numberline {8.19.1}Descripci\'{o}n detallada}{94}{subsection.8.19.1}
\contentsline {chapter}{\numberline {9}Genesting Documentaci\'{o}n de p\'{a}ginas}{95}{chapter.9}
\contentsline {section}{\numberline {9.1}Listado de Tareas Pendientes}{95}{section.9.1}
\contentsline {section}{\numberline {9.2}Lista de Bugs}{96}{section.9.2}
